速報APP / 教育 / Huge Fn mod m - IGGI

Huge Fn mod m - IGGI

價格:免費

更新日期:2016-05-21

檔案大小:1.4M

目前版本:1.6

版本需求:Android 1.6 以上版本

官方網站:http://appinventor.mit.edu/explore/master-trainers.html#nguyen

Email:admin@appinventor.vn

Huge Fn mod m - IGGI(圖1)-速報App

http://appinventor.mit.edu/explore/master-trainers.html#nguyen

This app is created using MIT App Inventor to demonstrate its ability in CS courses, especially Algorithms.

=================

Problem Introduction: The Fibonacci numbers are defined as follows: F0 = 0, F1 = 1, and Fi = Fi−1 + Fi−2 for i ≥ 2.

Huge Fn mod m - IGGI(圖2)-速報App

Task: Given two integers n and m, output Fn mod m (that is, the remainder of Fn when divided by m).

Input Format: The input consists of two integers n and m given on the same line (separated by a space).

Constraints: 1 ≤ n ≤ 1018, 2 ≤ m ≤ 105

Output Format: Output Fn mod m.

Huge Fn mod m - IGGI(圖3)-速報App

.==================